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Matrix Inversion in LISP 

John Lt White 

Very shortly there will appear oa the vision library tape a file 
named @IAS which is a collection of compiled SUBR's for performing general 
matrix row reduction and inversion. For an array A, a call 

(IAS A NEK H H) 

performs gaussian row redaction on the first u rows of the array A (and in 
fact operates on only the first M columns); so that Lf M>I* then the tf+1 st 
through the Mth columns of the output array contain the solutions to the 
implicit M-S+l systems of KxJi simultaneous linear equations, while the first 



columns contain the inverse matrix of 



A n 



If hEW is 'I 1 then a 



new array of size NxM is declared and the* answers are stored in it leaving 
the input array A alone; if NEW is 'MIL" then the output array is stored 
directly over the Input array and no new array declarations are dono. 

Currently, maximization of pivotal elements is not done; thus IAS 
will give wrong answers on certain numerically ill-conditioned matrices even 
though they be nor.- singular. It is possible to remedy this problem, at some 
expense, if necessary, IAS also uses a portion of binary program space for 
temporary storage and may give an error message if not enough space is 
available* 



A visual scene is composed by the optical image of a group of bodies 
in a determinate position. Nevertheless, vhen such a scene is "seen" by 
a computer through a film spot scanner, vidissectcr, or similar device, it 
vill look mere like a tve— dimensional array of numbers. As such, it could 
be described by a function of two variables. 

At a higher level, a scene could be meaningfully described as a 
conglomerate of points, lines and surfaces, with properties (coordinates, 
slopes, ■-■) attached to them. 

Still a more sophisticated description could be done In terms of the 
bodies or objects vhich compose such scene, indicating their positions, 
inter-relations, etc* 

A program is described here vhich takes as Its input a collection of 
lines, vertices and surfaces describing & scene presumably composed by 
three-dimensional objects, and identifies the bodies which forx such a scene. 
In other words, a scene (in a somewhat abstract representation) is analyzed 
and decomposed into the 3-dimensional objects vhich form it. 

The program does no^ need to knov the form (the aodel, the pattern) of 
the objects vhich are likely to appear: the scene is not searched for cubes, 
wedges or houses, with an a-priori knowledge of the form of these objects; 
rather, the program pays attention to configurations of surfaces and lines 
vhich would make "plausible" 3-dimensional solids, and in this way 'bodies 1 
are identified. 

The program is restricted to scenes forced by straight lines (no curved 
surfaces allowed}, where no shadows or noise are present. It has been tested 
in rather complicated scenes composed by rather simple objects. Examples are 
given. Format of the input and output are described. 



